# -*- coding:utf-8 -*-
class Solution:
    def jumpFloorII(self, number):
        # write code here
        if number == 1:
            return 1
        
        if number == 2:
            return 2
        
        if number == 1:
            return 1
        
        if number == 2:
            return 2

        if number > 2:
            l = [0] * number
            l[0] = 1
            l[1] = 2
            for i in range(number-2):
                print(i+2)
                # 直接跳i+2级也是一种条法，所以要＋1
                l[i+2] = sum(l[0:i+2]) + 1
                
        return l[number -1]